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Background Of The Invention 

1. Technical Field. 

[01] This invention relates generally to vehicle navigation systems and, more particularly, 
to using special routes in a vehicle navigation system. 

10 2. Related Art. 

[02] Vehicle navigation systems are becoming increasingly popular in the automobile 
industry. A typical vehicle navigation system includes a global positioning system ("GPS") 
receiver that is mounted somewhere on the vehicle. The GPS receiver is capable of 
communicating with a satellite-based global positioning system or other localized positioning 

15 systems. The GPS receiver obtains position information that is converted into some form of 
display for the vehicle operator indicating the position of the vehicle relative to previously 
determined reference points or other known landmarks on a given map database. 
[03] The typical vehicle navigation system also includes a digital map database module 
that includes digitized map information that can be processed by a navigation computer 

20 designed to handle map-related functions. A map matching module is used to match the 
position or trajectory measured by a positioning module to a position associated with a 
location or route on a map provided from the digital map database. The positioning module 
receives its information from the GPS receiver. 

[04] A route planning module is also typically included that is used to help vehicle drivers 
25 plan a route prior to, or during, a trip. One commonly used technique is to find a minimum- 
travel-cost route, which is designed to minimize the amount of distance traveled and costs 
associated with reaching a predetermined destination. Other techniques exist that integrate 
the time one needs if using dedicated roads or may use information about traffic conditions 
on the route to calculate a route that avoids the traffic condition. A route guidance module is 
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also included that is used to guide the driver along the route generated by the route planning 
module. Guidance can be given, either before the trip, or in real time while en-route. The 
real time or en-route guidance is typically generated using optical driver recommendations 
and/or acoustic driver recommendations. 
5 [05] The typical vehicle navigation system also includes a human-machine interface 
module that provides users with a way to interact with the location and navigation computer 
and devices. A visual display is typically used to convert signals into a visual image in real 
time for direct interpretation by the user. As such, displays are used to provide the optical 
driver recommendations. The display itself is typically an electro-optical device such as a 
10 liquid crystal display ("LCD"), a cathode-ray tube ("CRT") display, an electroluminescent 
display ("ELD"), a heads-up display ("HUD"), a plasma display panel ("PDP"), a vacuum 
fluorescent display (" VFD"), or a touch-screen display. 

[06] The human-machine interface module may also include a voice-based interface that 
allows the user to interact with vehicle navigation system. The acoustic driver 

15 recommendations are provided using the voice-based interface. Speech is the most common 
interface that is used for delivering acoustic driver recommendations because it provides a 
natural interface that does not distract the driver from operating the vehicle and/or paying 
attention to the roadway. As such, information provided through acoustic driver 
recommendations may be safer because it allows the vehicle operator to concentrate on the 

20 task of driving. 

[07] During operation, the user may enter a trip destination into the vehicle navigation 
system because the vehicle navigation system may calculate a route based on the current 
position of the vehicle. The vehicle navigation system will then calculate an optimal route 
from the origin to the destination and display the optimal route to the user on a display. The 

25 user of the vehicle navigation system does not have any influence over the choice of the route 
to be selected or calculated by the navigation system to the destination. The user could 
choose not to follow the selected route. However, the user may want to vary the selected 
route based on user concerns or needs not taken into consideration by the navigation system. 
[08] Several types of vehicles may not be allowed to travel on certain routes calculated by 

30 the vehicle navigation system. For example, wide-body trucks may not be able to travel on 
narrow roads or inner city streets. Heavy transport vehicles or trucks may not be able to 
traverse over particular bridges or roads that cannot support the weight of the load being 
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carried by the truck. In addition, trucks that are taller or carrying a tall load may not be able 
to fit underneath bridges along a roadway. As such, a need exists for a vehicle navigation 
system that will allow the user of the vehicle to have some influence over the route that is 
calculated to the destination based on predetermined characteristics. 

5 Summary 

[09] A navigation system includes an adaptive routing module that allows a user to provide 
inputs that influence routes that are calculated to trip destinations. The navigation system 
includes a navigation server in communication with a vehicle navigation system in a vehicle. 
The navigation server may include a display that is connected with an input device. The 

10 vehicle navigation system may include a control unit that may also be connected with an 
input device and a display. The input device on the navigation server may enable a user to 
enter a trip origin and a trip destination so that a route to the trip destination may be 
calculated by a route calculation module included in the navigation server. 
[10] The trip origin may already be known by the navigation system based on the position 

15 of the vehicle and therefore may not be required. The route calculation module may be 
executed by the navigation server may calculate a first optimal route from the trip origin to 
the trip destination. An adaptive route calculation module executed by the control unit allows 
the user to enter a user modification of the first route with the input device. After the user 
modification is entered by the user, a second optimal route to the trip destination may be 

20 calculated as a function of the modifications entered by the user. Once the second optimal 
route has been obtained, the second optimal route may be transmitted wirelessly to the 
vehicle navigation system. 

[11] A display may be connected with the control unit of the vehicle navigation system for 
generating a graphical user interface ("GUI") that is capable of displaying a road network 

25 map. A user interface module executable by the control unit may display the second optimal 
route on a road network map generated on the display. The road network map may include a 
plurality of nodes and a plurality of segments, which may otherwise be referred to as map 
elements, that make up roads and intersections on the road network map. The driver may 
travel to the destination using the vehicle navigation system, which guides the driver to the 

30 destination using the GUI and possibly audible commands or notifications. 
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[12] The user modifications entered in the navigation server may include closing or 
selecting at least one node in the road network map. The closed nodes may be avoided by the 
second optimal route that is calculated and presented to the user and the selected nodes may 
be included in the second optimal route. The user modification may also include closing or 
5 selecting at least one segment in the road network map. As such, the closed segments may be 
avoided by the second optimal route that is calculated and presented to the user and the 
selected segments may be included in the second optimal route. The user modifications may 
also be entered as a function of vehicle characteristics. The vehicle characteristics may be 
based on several different factors such as the type of vehicle, the type of cargo and so forth. 

10 [13] The display and the input device in the vehicle navigation system may comprise a 
touch-screen display. The adaptive routing module may also be located in the vehicle 
navigation system, which allows the user to close or select nodes or segments using a GUI of 
the road network map that is generated on the display. In addition, the touch-screen display 
may enable the user to close or select nodes or segments using the GUI of the road network 

15 map that is generated on the touch-screen display. Once the second optimal route is 
calculated, it may be stored in a memory location that is associated with the control unit, such 
as on a hard disc drive. 

[14] A method of generating routes in a vehicle navigation system is also disclosed. An 
optimal route to a predetermined destination is generated using a road network map that 

20 includes a plurality of nodes and segments. A user is then allowed to provide or enter a user 
modification of the first optimal route. Once the user modification is entered, a second 
optimal route is calculated as a function of the user modification. The optimal route is then 
transmitted to a vehicle navigation system that may be installed in a vehicle. The optimal 
route may be transmitted to the vehicle navigation system using several types of methods 

25 including by wireless transmission or direct wire or cable transmission, such as if the vehicle 
navigation system is capable of being plugged in to a docking station. 

[15] The user modifications may be entered using a user input device that may be selected 
from several different types of user input devices. A road network map may be graphically 
illustrated on a display that contains a GUI representation of the first optimal route along the 
30 road network map. The user modification may be entered by a user closing or selecting at 
least one node or at least one segment in the road network map. The display may comprise a 
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touch-screen display that allows the user to select the node or segment or the node or segment 
may be selected by other types of input devices as well. 

[16] The closed nodes or segments are avoided when the second optimal route is 
calculated. The selected nodes or segments are included in the second optimal route that is 

5 calculated. An adaptive routing module may be used to allow the user to provide the user 
modification of the first optimal route. The adaptive routing module may then use the route 
calculation module to calculate a new optimal route based on the user modifications or may 
calculate the new optimal route itself. Once the new optimal route is calculated, it may be 
transmitted to the vehicle navigation system and stored in a memory location of the control 

10 unit of the vehicle navigation system. 

[17] Other systems, methods, features and advantages of the invention will be, or will 
become, apparent to one with skill in the art upon examination of the following figures and 
detailed description. It is intended that all such additional systems, methods, features and 
advantages be included within this description, be within the scope of the invention, and be 

15 protected by the following claims. 



Brief Description Of The Drawings 

[18] The invention can be better understood with reference to the following drawings and 
description. The components in the figures are not necessarily to scale, emphasis instead 
being placed upon illustrating the principles of the invention. Moreover, in the figures, like 
20 reference numerals designate corresponding parts throughout the different views. 
Fig. 1 is a block diagram of a navigation system. 

Fig. 2 is a block diagram of application modules located on the vehicle navigation 

system. 

Fig. 3 is an illustrative road network generated by the vehicle navigation system. 
25 Fig. 4 is an illustrative road network with a first route calculated between a trip 

origin and a trip destination. 

Fig. 5 depicts the road network illustrated in Fig. 4 with an adapted route calculated 
between the trip origin and the trip destination as a function of user inputs. 

Fig. 6 is a flow chart illustrating exemplary method steps taken by the vehicle 
30 navigation system during route calculation. 
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Detailed Description of the Preferred Embodiments 

[19] In Figure 1, a navigation system 100 with an adapted route calculation module 
capable of determining special routes as a function of user input preferences is disclosed. As 
illustrated, the navigation system 100 includes a navigation server 102 and a vehicle 

5 navigation system 104. The vehicle navigation system 104 includes a vehicle navigation 
control unit 106 that, along with the navigation server 102, include software modules 
programmed to calculate routes from points of origin to predetermined destinations. 
Although not specifically illustrated, the vehicle navigation control unit 106 may include a 
Central Processing Unit ("CPU"), a system bus, a Random Access Memory ("RAM"), a Read 

10 Only Memory ("ROM"), an I/O adapter for connecting peripheral devices such as hard disc 
drives, CD-ROM drives, a communications adapter, and a display adapter. Those skilled in 
the art should recognize that various computing devices may be used as the vehicle 
navigation control unit 106. 

[20] The vehicle navigation control unit 106 may be connected with a display 108. In one 

15 example navigation system 100, the display 108 may be a touch-screen display that functions 
as both a display and a user input device. In another example, the navigation control unit 106 
may be connected with a user input device 110. The user input device 110 may be a keypad, 
a personal computer, a laptop computer, a pocket PC, a personal digital assistant, a wireless 
access device or phone, or any other type of computing device that is capable of allowing a 

20 user of the vehicle navigation system 104 to input data during operation. 

[21] If the user input device 110 communicates wirelessly with the vehicle navigation 
control unit 106, both the vehicle navigation control unit 106 and the user input device 110 
may be connected with a wireless communication device that is capable of communicating 
data between the user input device 110 and the vehicle navigation control unit 106. Some 

25 illustrative methods of communicating between the user input device 110 and the vehicle 
navigation control unit 106 include infrared, Bluetooth, wireless LAN, Universal Serial Bus, 
fiber optic, direct wire, parallel ports, serial ports, and a network connection. 
[22] As further illustrated, the vehicle navigation control unit 106 may be connected to a 
map database 1 12. The map database 1 12 may be located or stored on a disc storage device, 

30 a CD-Rom, or any other suitable storage medium. The map database 112 may contain a 
digital map of a road network for various geographic locations as well as other types of data 
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relating to the road network and the geographic area. The map database 112 allows the 
vehicle navigation control unit 106 to display a map of a geographic location that includes a 
road network. The vehicle navigation control unit 106 may be used to locate an address or 
destination using a street address or nearby intersections. In addition, the vehicle navigation 

5 control unit 106 can help calculate a travel route, can match sensor-detected vehicle trajectory 
with a known road network to determine more accurately the actual position of the vehicle; or 
provide travel information such as travel guides, landmarks, hotel and restaurant information. 
[23] The vehicle navigation control unit 106 may also be connected to at least one 
positioning system 114. The positioning system 114 may be used to determine the 

10 geographic location or coordinates of the vehicle, as well as the trajectory of the vehicle. 
Positioning involves the determination of the geo-coordinates of the vehicle on the surface of 
the Earth. Knowing the position of the vehicle may enable the vehicle navigation control unit 
106 to determine the precise position of the vehicle relative to a road network map. The 
vehicle navigation control unit 106 may also provide maneuvering instructions to the driver 

15 of the vehicle by knowing the geographic location of the vehicle. 

[24] Three types of example positioning systems 114 that may be used include a stand- 
alone system, a satellite-based system, and a terrestrial radio based system. A dead reckoning 
system is an illustrative stand-alone system that may be used by the vehicle navigation 
system 104. A satellite-based system that may be used involves equipping the vehicle with a 

20 global positioning system ("GPS") receiver or any other type of system that uses satellites to 
determine geographic locations. A terrestrial radio based system is a system that uses 
measurement techniques to determine the location of the vehicle. Three commonly used 
measurement techniques for terrestrial positioning are time of arrival ("TOA"), angle of 
arrival ("AOA"), and time difference of arrival ("TDOA"). A combination of all of the 

25 above-referenced positioning systems, as well as others, may be used in the vehicle 
navigation system 104. 

[25] A wireless access device 116 may be connected with the vehicle navigation control 
unit 106. The wireless access device 116 may connect the vehicle navigation control unit 106 
with the navigation server 102. Route planning, calculation and data storage may be 
30 accomplished by the navigation server 102 and then wirelessly transmitted to the vehicle 
navigation system 104. This represents a server-based solution in which the majority of the 
processing occurs at the navigation server 102 as opposed to the vehicle navigation control 
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unit 106. The navigation server 102 may transmit data to the vehicle navigation control unit 
106 using a wireless data transmission protocol such as WAP or any other suitable 
transmission protocol. 

[26] The navigation server 102 may be connected to a map database 118 that contains a 
5 digital map of a road network for various geographic locations as well as other types of travel 
data or road characteristics, such as road types, road characteristics, road sizes, road weight 
limits, road travel restrictions (i.e. - hazardous material restrictions), bridge heights or 
clearance levels, bridge weight limits, bridge widths, construction information, landmark 
information, business information and so forth. The map databases 112, 118 may be the 

10 same for both the navigation server 102 and the vehicle navigation system 104. The 
navigation server 102 may also be connected with a display 120 that is used to display 
various types of GUIs to users of the navigation server 102. In addition, the navigation server 
102 may be connected with a user input device 122 that enables a user to input various types 
of data, such as a keyboard or similar device. 

15 [27] The navigation server 102 may also be connected with a wireless access device 124 
that allows the navigation server 102 to communicate with the vehicle navigation system 104. 
The wireless access device 124 of the navigation server 102 and the wireless access device 
1 16 of the vehicle navigation system 104 may communicate wirelessly with each other using 
any suitable communication protocol. The wireless access devices 116, 124 create a wireless 

20 communication system between the navigation server 102 and the vehicle navigation system 
104. As routes are calculated on the navigation server 102, the routes may be transmitted to 
the vehicle navigation system 104. 

[28] In Figure 2, the vehicle navigation control unit 106 includes a digital map database 
1 12. The digital map database 1 12 contains map information in a predefined format that may 

25 be capable of being accessed and used by the navigation control unit 106. As set forth above, 
the navigation server 102 also includes a digital map database 118 that contains similar 
information. The navigation server 102 and the vehicle navigation control unit 106 are 
capable of using the map information for map related functions such as identifying and 
providing locations, road classifications, road names, traffic regulations, travel information 

30 and so forth. The map databases 112, 118 also contain a road network map of various 
geographic locations. The road network maps include nodes and segments that make up 
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roads that are used by vehicles to travel to predetermined destinations. Nodes and segments 
as used herein may be referred to as map segments. 

[29] A positioning module 200 may be included on the navigation control unit 106 to 
determine the geographic location and trajectory of the vehicle using the positioning device 
5 114. Several different positioning devices 114 may be used to determine the trajectory and 
geographic position of the vehicle. The positioning module 200 may include an integration 
algorithm that uses output signals generated by the positioning device 1 14 to determine the 
geographic location and trajectory of the vehicle. 

[30] Once the geographic location and trajectory of the vehicle have been determined, a 
10 map-matching module 202 may be used to match the geographic location of the vehicle with 
a position on the road network map generated with the map database 1 12. A map-matching 
algorithm of the map-matching module 202 may be used to place the vehicle in the proper 
location on the road network map. The map-matching module 202 may correlate the vehicle 
position and trajectory as a function of inputs from the positioning device 114 to the road 
15 network map by comparing the vehicle trajectory and location with the routes present in the 
map database 112. 

[31] The navigation server 102 and the vehicle navigation control unit 106 may also 
include a route calculation module 204. Route calculation is the process of planning a route 
prior to or during a trip to a predetermined destination. The route calculation module 204 

20 may use a shortest path algorithm or technique to determine a recommended route from a trip 
origin to a trip destination. Several different shortest path algorithms and variations of 
shortest path algorithms and techniques may be used by the navigation system 100. 
[32] The shortest path algorithm or technique may also include a route optimization 
module that uses planning criteria to plan the route. The quality of any given route may 

25 depend on many factors and selection criteria such as distance, road types, speed limits, 
vehicle location, number of stops, number of turns and traffic information. The route 
selection criteria can either be fixed at manufacture or may be implemented through a user 
interface module 206. Determination of the best route may use the selection criteria and a 
digital road network map retrieved from the map databases 112, 118 to minimize distance 

30 and travel time. The navigation system 100 allows vehicle users to compute routes 
interactively by opening or closing nodes or segments in the road network map as well as 
based on different types of vehicle characteristics. 
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[33] As illustrated in Figure 2, the navigation server 102 and the vehicle navigation control 
unit 106 may also include a user interface module 206. The user interface module 206 may 
generate a GUI on the displays 108, 120. The user interface module 206 may enable a user to 
interact with the navigation system 100 and enter inputs into the navigation system 100. The 
5 user interface module 206 may receive inputs from the display 108 if it is a touch-screen 
display. The user input devices 110, 122 may also be used to enter inputs into the user 
interface module 206. The user inputs may be transmitted to the route calculation module 
204. 

[34] The vehicle navigation control unit 106 may also include a route guidance module 

10 208. The route guidance module 208 may be used to guide the driver or user along the route 
generated by the route calculation module 204. The route guidance module 208 may use the 
positioning module 200, the map database 112, and the map-matching module 202 to guide 
the driver along the route to the respective destination. The route guidance module 208 may 
also allow the user interface module 206 to generate a road network map GUI on the display 

15 108 of the vehicle navigation system 104. The road network map GUI may illustrate where 
the vehicle is located on a road network map and the direction the vehicle is traveling. 
[35] The navigation server 102 and the vehicle navigation control unit 106 may also 
include an adaptive routing module 210. As set forth above, the route calculation module 
204 may be used to calculate the shortest route between a trip origin and a trip destination. 

20 The adaptive routing module 210 allows the user or driver of the vehicle to adjust the route 
that has been calculated by the route calculation module 204 as a function of user 
preferences. In one example navigation system 100, the adaptive routing module 210 may 
enable the user to open or close nodes and segments in a road network map. An "open" node 
or segment may be utilized by the route calculation module 204 during route calculation, but 

25 a "closed" node or segment may not be utilized. Once the nodes or segments have been 
opened or closed, the adaptive routing module 210 may pass this information to the route 
calculation module 204, which then may re-calculate a new route to the destination as a 
function of the user preferences. The adaptive routing module 210 may calculate the new 
route of the vehicle. 

30 [36] The adaptive routing module 210 may allow the driver or user to adjust the route 
based upon user preferences that may relate to road attributes or vehicle characteristics. The 
driver may want to avoid certain roads or segments based upon vehicle weight or cargo 

10 



WO 2005/017455 



PCT7US2003/022225 



restrictions and so forth. For example, a driver may want to avoid any overpasses that do not 
provide at least four meters of height clearance. As such, as a function of these user input 
preferences about road attributes, the adaptive routing module 210 may also calculate the new 
route to avoid roads that have bridges that do no provide at least four meters of clearance. 
5 The vehicle characteristic may be selected from a group of vehicle characteristics including a 
vehicle type, a cargo type, a vehicle size, a cargo size, a vehicle height, a cargo height, and a 
vehicle weight. 

[37] In Figure 3, an illustrative digital road network map 300 is set forth that may be stored 
in the map databases 112, 118. As previously disclosed, one function of the map databases 

10 112, 118 is to provide a road network map that is capable of being displayed on the displays 
108, 120. The map databases 112, 118 may also include several attributes about the roads 
contained in the map such as geo-coordinates, street names, types of roads, address ranges, 
overpass information (clearance height), cargo restrictions, road connection information, 
intersection information, turn restrictions and so forth. This information is used by the route 

15 calculation module 204 to determine the route from the trip origin to the trip destination. 

[38] The illustrative road network map 300 includes a plurality of nodes 302a-k and a 
plurality of segments 304a-t. The nodes 302a-k represent a cross point or an endpoint of a 
street/road and is used to represent an intersection or an end of a road. The segments 304a-t 
are used to represent a piece or stretch of roadway between two or more nodes 302a-k. For 

20 the purpose of the disclosed system, the segments 304a-t may be straight segments or shaped 
segments. 

[39] The adaptive routing module 210 may allow the driver or user of the navigation 
system 100 to close or open certain nodes 302a-k or segments 304a-t located on the road 
network map 300. After the user closes or opens nodes 302a-k or segments 304a-t, the route 

25 calculation module 204 or the adaptive routing module 210 may compute or calculate a route 
in conformity with the guidelines input by the driver or user. The route may then be stored in 
a memory location of the navigation server 102 or the vehicle navigation control unit 106. 
As such, the next time the user seeks a route to the same destination from the same point of 
origin, the navigation system 100 will be able to retrieve the user preferred route from the 

30 memory location. 

[40] As set forth generally above, the navigation system 100 allows users to close or open 
predetermined nodes 302a-k or segments 304a-t located in the road network map 300. A 
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segment 304a-t to be closed or opened can consist of portions of different roads. These 
segments, in their course, may incorporate crossings or junctions from other roads. The 
adaptive routing module 210 can be setup to allow the vehicle to cross a closed segment 
304a-t if so desired. 

[41] The adaptive routing module 210 may subdivide a closed segment 304a-t into definite 
parts with two nodes 302a-k defining each closed segment 304a-t. The adaptive routing 
module 210 determines the geo-coordinates of the nodes 302a-k and uses them to compute 
the route. A definite segment 304a-t prevails if it does not exhibit a junction or a crossing. 
Closing a respective node 302a-k may close several segments 304a-t connected with the node 
302a-k. The segment 304a-t to be closed may be computed from the received geo- 
coordinates. The route calculation module 204 may receive inputs from the adaptive routing 
module 210 or the adaptive routing module 210 may be included as a sub-routine of the route 
calculation module 204. 

[42] In Figure 4, as an example only, the user or driver of the vehicle may want to travel 
from node 302k to node 302b. Node 302k is input as the trip origin and node 302b is input as 
the trip destination. The trip origin and the trip destination may also be input as addresses or 
the trip origin may be computed automatically as a function of the current location of the 
vehicle. As a function of these inputs, the route calculation module 204 may calculate the 
optimal route from node 302k to node 302b. As an example, the route calculation module 
204 may initially determine that the fastest or shortest route to node 302b from node 302k is 
to travel from node 302k to node 302j using segment 304s, from node 302j to node 302f 
using segment 304n, and then from node 302f to node 302b using segment 304h. As such, 
this route is presented as the optimal route for the driver of the vehicle. This route may be 
generated first on the display 120 of the navigation server 102 as the user is planning the trip 
using the navigation server 102. The route may also be generated on the display 108 of the 
vehicle navigation system 104. 

[43] After the route calculation module 204 calculates the first route, the adaptive routing 
module 310 may provide the driver with an option of modifying the route by entering driver 
or user preferences. The user may be allowed to modify the route by opening or closing 
respective nodes 302a-k that are contained in the road network map 300. The user 
preferences may be entered using the user input device 122 of the navigation server 120 
through a web-based interface or application window. Alternatively, the user preferences 
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may be entered using the display 104 if it is a touch-screen display, or may be entered 
through the user input device 106 of the vehicle navigation system 104. As an example, the 
vehicle the driver is using may be too large to negotiate an overpass that is located at node 
302f. The driver is therefore allowed to close node 302f, and the route calculation module 
5 204 may compute a new route as a function of this driver preference. Likewise, the user is 
also able to select nodes 302a-k so that the route calculation module 204 includes the selected 
nodes 302a-k in the route. 

[44] Although not specifically illustrated, the adaptive routing module 210 may also allow 
the user to enter modifications to the route based on vehicle characteristics. A GUI interface 

10 may be presented to the user that provides the user with selection fields or input fields that 
allow the user to select options or input data based on the vehicle's characteristics. The 
vehicle characteristic may be selected from a group of vehicle characteristics including a 
vehicle type, a cargo type, a vehicle size, a cargo size, a vehicle height, a cargo height, a 
vehicle weight and so forth. The types of characteristics that are presented to the user may be 

15 designed such that they are tailored to specific types of vehicles. For example, the adaptive 
routing module 210 designed for use in a cargo truck may be different than those designed for 
passenger vehicles or business vehicles. 

[45] In Figure 5, an illustrative new optimal route that has been calculated by the route 
calculation module 204 or the adaptive routing module 210 as a function of the driver 

20 preference set forth above is depicted. The new route to node 302b from node 302k takes the 
vehicle to node 302j using segment 304s, from node 302j to node 302e using segment 3041, 
and from node 302f to node 302b using segment 304c. As such, the new route has avoided 
node 302f as requested by the driver of the vehicle through entered user preferences. The 
driver may also be allowed to close certain paths of a node 302a-k, instead of the entire node 

25 302a-k, such as only traveling on a certain street in a certain direction. 

[46] In yet another illustrative navigation system 100, the driver is allowed to open or 
close respective segments 304a-s of the road network map 300. Using the previous example, 
the driver of the vehicle wants to travel from node 302k to node 302b. The route illustrated 
in Figure 4 is initially generated as the first preferred route by the route calculation module 

30 204. However, the driver of the vehicle would like to avoid segment 304h, segment 304n and 
segment 304g for example. In this example the driver of the vehicle is allowed to open or 
close respective segments 304a-t, thereby allowing the driver to avoid respective road 
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segments that are not desirable. The driver is also capable of selecting segments 304a-s to be 
included in the route that is calculated. 

[47] The driver of the vehicle may not want to use segments 304h, 304n and 304g because 
these particular road segments may be part of a neighborhood area that the vehicle the driver 

5 is driving cannot traverse without great difficulty. There may be several different reasons 
why the driver of the vehicle might want to avoid particular nodes 302a-k or segments 304a-t. 
The exact reason why a particular driver may want to avoid or use a particular segment 304a- 
t is irrelevant for the purpose of the disclosed system as it is directed toward providing a 
vehicle navigation system 100 that is capable of providing routes that have been adapted by 

10 the user as a function of the selection or avoidance of particular nodes 302a-k or segments 
304a-t of road network maps as well as based upon user preferences. 

[48] In order to avoid segments 304h, 304n and 304g the driver of the vehicle may use the 
display 104 or the user input device 106 to select the segments to be closed. After the driver 
has selected the respective segments to be closed or avoided, the route calculation module 
15 204 recalculates a new route that avoids segments 304h, 304n and 304g. The route illustrated 
in Figure 5 is an illustrative new route for this example as well. 

[49] In the example set forth above, the segments 304h, 304n and 304g that are closed 
include respective nodes that are connected with the segments 304h, 304n and 304g to be 
closed. The route calculation module 204 or adaptive routing module 210 may allow the 

20 driver of the vehicle to travel through nodes that may be connected with the segments 304h, 
304n and 304g that are closed. Passing through a node is equivalent to a "via" target. 
Passing through a specific segment corresponds to a successively joined number of "via" 
sections. These "via" sections comprise successively joined elements of received geo- 
coordinates that are related to the road network map. 

25 [50] In Figure 1, the navigation system 100 may use the navigation server 114 to calculate 
the routes and pass them on to the navigation control unit 106 of the vehicle navigation 
system 104. The driver of the vehicle may enter a trip origin and a trip destination using the 
navigation server 102. The navigation server 102 may then calculate a route with the route 
calculation module 204 and the adaptive routing module 210 and transmit the data for that 

30 route back to the navigation control unit 102. As such, the map database 118, the map 
matching module 202, the route calculation module 204, and the adaptive routing module 210 
of the navigation server 114 are employed by a user of the navigation server 102. The user 
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may select or close respective nodes 302a-k or segments 304a-t and the navigation server 102 
will a route as a function of the driver preferences. 

[51] The driver preferences may be entered before the first route is calculated by the route 
calculation module 204. The driver of the vehicle may close or select nodes 302a-k or 
5 segments 304a-t that are to be avoided before the route calculation module 204 calculates a 
route. The user may also enter user preferences as a function of several attributes as set forth 
above. The adaptive routing module 210 may calculate a route as a function of these settings. 
[52] Once the user has obtained a satisfactory route, the user may use the wireless access 
device 124 of the navigation server 102 to transmit the route to the vehicle navigation system 

10 104. The vehicle navigation control unit 106 may receive the route from the navigation 
server 102 through the wireless access device 116, which is located in the vehicle navigation 
system 104. The vehicle navigation system 104 may be located in a vehicle that may be 
about to travel using the route. The route may be stored in a memory location of the vehicle 
navigation system 104 and presented to the user through a menu-based GUI system that 

15 allows the user to select the route when desired. All of the interfaces used in the navigation 
system 100 may be presented in a browser environment by using a web browser located in 
the vehicle. 

[53] Another aspect of the present invention is that since the adaptive routing module 210 
may be located in the vehicle navigation system 100, the user may also be allowed to enter 
20 modifications during the route to the destination. As such, as the user is traveling to the 
destination, the user may modify the route based on various types of circumstances. Some 
illustrative circumstances may relate to traffic conditions, construction conditions, weather 
conditions and so forth. 

[54] In Figure 6, an illustrative flow chart is set forth that illustrates how the navigation 
25 system 100 may be used to calculate routes to predetermined destinations. At block 600, a 
user or driver may enter a trip origin and a trip destination. The user interface module 206, 
the display 104 and the user input device 122 may be used to enter these values. The trip 
origin may already be known as a function of the current geographic location of the vehicle in 
which the vehicle navigation system 104 is installed. 
30 [55] Once the trip destination has been determined, an optimal route to the destination may 
be calculated by the route calculation module 204 at block 602. The shortest or fastest path 
may be calculated in this instance. At block 604, the optimal route may be displayed to the 
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user. The driver or user of the vehicle may be presented with an option of entering driver 
preferences to the predetermined destination at block 606. These driver preferences allow the 
user to open or close certain nodes 302a-k or segments 304a-t of the road network map 300 
that is presented to the user. In addition, the user may enter user preferences based on 

5 different types of vehicle characteristics. 

[56] If the user wants to calculate an adaptive route based upon user preferences, the user 
enters these user preferences at block 608. The user may enter these preferences by opening 
or closing nodes 302a-k and segments 304a-t as well as by entering certain user attributes or 
qualifications about the path to the destination or the vehicle. At step 610, the adaptive 

10 routing module 210 may provide the user inputs to the route calculation module 204, which 
then calculates a new optimal route as a function of the user inputs and preferences. The 
adaptive routing module 210 may also be operable to calculate the new optimal route. The 
new optimal route may be generated and displayed on the display 120 of the navigation 
server 102 at block 612. If the new optimal route is acceptable, at block 614 the new optimal 

15 route may be transmitted to the vehicle navigation system 104. The user is also allowed to 
modify the route using the vehicle navigation system 104. 

[57] Another aspect of the invention involves computing a normal route to a destination 
with the navigation server 102. Alternatively, the vehicle navigation system 104 may 
determine the route to the destination. As such, in order to save time and shorten the amount 

20 of data that needs to be transferred to the vehicle navigation system 104, the navigation server 
102 may use the adaptive routing module 210 to compute an adaptive route. The navigation 
server 102 may then determine the differences between the original route and the adaptive 
route. The differences between the original route and the adaptive route may be transferred 
to the vehicle navigation system 104. The vehicle navigation system 104 may use the 

25 differences to determine the adapted route. Therefore, only the changes that are made to the 
normal route by the adaptive routing module 210 may be sent to the vehicle navigation 
system 104, which saves time and costs by shortening the amount of data that needs to be 
transferred to the vehicle navigation system 104 from the navigation server 102. 
[58] While various embodiments of the invention have been described, it will be apparent 

30 to those of ordinary skill in the art that many more embodiments and implementations are 
possible within the scope of the invention. Accordingly, the invention is not to be restricted 
except in light of the attached claims and their equivalents. 
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